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Abstract. In this paper, we investigate the extent to which techniques used 
in [5], [2], and [3] — developed to prove coloring theorems at successors of 
singular cardinals of uncountable cofinality — can be extended to cover the 
countable cofinality case. 



1. Introduction 



In this paper, we tackle some of the issues left unresolved its predecessor [5] 
and the related |3J. In particular, we begin the project of extending the coloring 
theorems found in those papers to a more general setting — a setting that will 
allow us to draw conclusions concerning successors of singular cardinals of countable 
cofinality. 

We remind the reader that the square-brackets partition relation n — > [X]g of 
Erdos, Hajnal, and Rado [5] asserts that for every function F : — ► 8 (where 
denotes the subsets of k of cardinality /z), there is a set H C k of cardinality 
A such that 



that is, the function F omits at least one value when we restrict it to [H]^. 

This paper investigates the extent to which negations of square-brackets partition 
relations hold at the successor of a singular cardinal. In particular, wc examine 
relatives of the combinatorial statement 



where A is the successor of a singular cardinal. Our main concern is the situation 
where A = ji + for fi singular of countable cofinality; in general, we already know 
stronger results for the case where A is the successor of a singular of uncountable 
cofinality. The added difficulties that arise in the work for this paper are due to 
some issues involving club-guessing, and we prove some theorems in that area as 
well. 

We also remark that Chapter III of |7j (i.e., [8]) claims something stronger than 
our Theorem [5j but there is a problem in the proof given there. More precisely, the 
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comments on page 163 dealing with extending the main theorem of that chapter to 
the successor of a singular of countable cofinality (Lemma 4.2(4)) are not enough 
to push the proof through. Theorems 2] and [?] provide a partial reclamation of 
this earlier work of the second author. 

We now take a moment to fix our notation and lay out some results underpinning 
our work. In particular, we need to discuss scales, elementary submodels, and their 
interaction. 

Definition 1.1. Let fihe & singular cardinal. A scale for fi is a pair (/Z, /) satisfying 

(1) ft — (p,i : i < cf(/i)) is an increasing sequence of regular cardinals such that 
sup i<cf ( M) Mi = M and cf(/i) < Mo- 

(2) / = (f a : a < fi + ) is a sequence of functions such that 

(a) f a 6 n«rf&*) 

(b) If 7 < S < (3 then f 1 <* fp, where the notation f <* g means that 
{i < c{(fi) : g(i) < /(«)} is bounded below cf(/x). 

(c) If / e rL<cf(» Mi then there is an a < [3 such that / <* f a . 

Our conventions regarding elementary submodels are standard — we assume that 
X is a sufficiently large regular cardinal and let 21 denote the structure (H(x), €, < x ) 
where H(x) is the collection of sets hereditarily of cardinality less than x, and < x is 
some well-order of H(x)- The use of < x means that our structure 21 has definable 
Skolem functions, and we obtain the set of Skolem terms for 21 by closing the 
collection of Skolem functions under composition. With these Skolem terms in 
hand, we can discuss Skolem hulls: 

Definition 1.2. Let B C H(x)- Then Sk a (S) denotes the Skolem hull of B in the 
structure 21. More precisely, 

Ska(-B) = {t(b Q , . . . , b n ) : t a Skolem term for 21 and bo, . . . ,b n € B}. 

The set Sk<&(B) is an elementary substructure of 21, and it is the smallest such 
structure containing every element of B. 

We also make use of characteristic functions of elementary submodels. 

Definition 1.3. Let /ibea singular cardinal of cofinality k, and let m = (Mi : * < K ) 
be an increasing sequence of regular cardinals cofinal in /i. If M is an elementary 
submodel of 21 such that 

• \M\ < m, 

• : i < k) G M, and 

• k+ 1 C M. 

then the characteristic function of M on pi (denoted Ch^) is the function with 
domain k defined by 



sup(M Ci fii) if sup(M n fa) < Hi, 
otherwise. 



If fl is clear from context, then we suppress reference to it in the notation. 

In the situation of Dcfmition ll.31 it is clear that Ch^ f is an element of the product 
ELotMij and furthermore, Ch^(i) = sup(Af n Mi) f° r all sufficiently large i < k. 
The following result is essentially due to Baumgartner p] — a proof can be found 
in the introductory section of [4]. 
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Lemma 1.4. Let fi, k, /x, and M be as in Definition 11.31 If i* < k and we define 
N to be Sk a (M U/ij.), then 

(1.3) Ch M t [** + 1, «) = Chjy r [** + 1, «)■ 

We need one more easy fact about scales; a proof can be found in [3j. In the 
statement of the lemma (and throughout the rest of this paper) we use the notation 
"V*" to mean "for all sufficiently large" and "3*" to mean "there are unboundedly 
many" . 

Lemma 1.5. Let A = fi + for \i singular of cofinality K, and suppose (/J,/) is a 
scale for \i. Then there is a closed unbounded CCA such that the following holds 
for every (3 £ C: 

(1.4) (V*z < k)(V»? < Mi)(V/x < Mi+i)(3*a < /8)[/a(») > ?7 A + 1) > 

2. Club-Guessing 

In this section we investigate club-guessing. The coloring theorems presented 
in [S], [3], and [3] make use of a particular type of club-guessing sequence. These 
special club-guessing sequences are known to exist at successors of singular cardinals 
of uncountable cofinality (we give a proof in this section, as the original proof 
in [8] has some minor problems), but it is still open whether they must exist at 
successors of singular cardinals of countable cofinality. For this case, the current 
section provides club-guessing sequences satisfying weaker conditions, and then 
in the sequel we demonstrate that these sequences can be used to obtain similar 
coloring theorems. We will begin with some terminology. 

Definition 2.1. Let A be a cardinal. 

(1) A C-sequence for A is a family (C a : a < A) such that C Q is closed and 
unbounded in a for each a < A. 

(2) If S is a stationary subset of A, then an iS-club system is a family (Cg ■ 6 £ 
S*) such where 

• S* is a subset of S such that S \ S* is non-stationary, and 

• Cs is closed and unbounded in 6 for each S £ S* . 

As is clear by the above definition, there is precious little difference between 
calling (e a : a < A) a C-sequence and calling it a A-club system — the two names 
exist for historical reasons. The difference in terminology is worth preserving for 
other reasons, however, because we will be using these objects in completely dif- 
ferent ways — "C-sequences" are used exclusively for constructing minimal walks, 
while "A-club systems" are used only for club-guessing matters. Our use of differ- 
ent terms makes it clear how the objects are to be used, and keeps our notation 
consistent with the extant literature. 

The use of the set S* in the preceding definition is for technical reasons — very 
often, we will take an existing S-club system and modify in a way that makes sense 
only for "almost all" elements of S, and we still would like to call the resulting 
object an S'-club system. 

Definition 2.2. Suppose C is a closed unbounded subset of an ordinal S. Then 

(1) acc(C) = {a £ C : a = sup(C n a)}, and 

(2) nacc(C) =C\acc(C). 
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If a G nacc(C), then we define Gap(a, C), the gap in C determined by a, by 

(2.1) Gap(a, C) = (sup(C n a), a). 

The next definition captures some standard ideas from proofs of club-guessing; 
we have chosen more descriptive names (due to Kojman [6]) than those prevalent 
in 0. 

Definition 2.3. Suppose C and E are sets of ordinals with E n sup(C) closed in 
sup(C). We define 

(2.2) Drop(C, E) = {sup(a D E) : a e C \ min(E) + 1}. 

Furthermore, if C and E are both subsets of some cardinal A and (e a : a < A) is a 
C-sequence, then for each a G nacc(C) H acc(-E), we define 

(2.3) Fill(a, C, £) = Drop(e a , E) n Gap(a, C). 

Our notation suppresses the dependence on the parameter (e a : a < A) because 
the precise choice of e a does not make a difference at all; all that matters is that 
Fill(a, C, E) provides us with a simple way of generating a closed unbounded subset 
of E n Gap(a, C) for a in nacc(C) l~l acc(-E). 

In our first theorem, we characterize the existence of the special sorts of club- 
guessing sequences that are crucial to proofs given in [3] and [2] . 

Theorem 1. Suppose A = for fi a singular cardinal, and let S be a stationary 
subset of {5 < A : cf(8) = cf(/i)}. Then the following are equivalent: 

(1) There is an S-club system (C$ : 5 € 5*} such that 

(a) \C$\ < fi for every 5 6 S, and 

(b) for every closed unbounded £CA, there are stationarily many 5 such 
that for all t < fi, 

(2.4) {a G nacc(Ca) (~l E : cf (a) > r} is unbounded in S. 

(2) There is an S-club system (C$ : 6 S S) such that 

(a) sup{|Ca| : S € S} < /i, and 

(b) for every closed unbounded £CA, there are stationarily many 5 such 
that for all t < fj,, 

(2.5) {a G nacc(C*5) (~l E : cf (a) > r} is unbounded in 5. 

(3) There is an S-club system (C$ : 5 G S) such that 

(a) otp(Ca) = ci(S) for every S G S, 

(b) (cf(a) : a G nacc(C,5)) is strictly increasing and cofinal in /i, and 

(c) for every closed unbounded E C A, t/iere are stationarily many 5 E S 
with C s CE. 

Proof. Assume C = (Cs : S G S 1 } is as in (1). We claim that there is a 9 < fx 
such that for every closed unbounded E C A, there are stationarily many S such 
that (|2.4p is satisfied for all r < [i and \C&\ < 6. Suppose this is not the case, 
and let (9i : i < cf(/i)) be an increasing sequence of cardinals cofinal in /i. For 
each i < cf(/i), there is a closed unbounded £, C A such that for all 6 G S, either 
\C$\ > 6i or (|2.4|) fails for some r < /i. The contradiction is immediate upon 
consideration of the club E = n«cf(u) 
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Having established the existence of such a 9, we can modify C by replacing those 
Cs of cardinality greater than 6 by an arbitrary club (in S) of order-type cf (5), and 
this gives us an S'-club system as in (2). 

The journey from (2) to (3) is an application of standard club-guessing ideas. If 
E is club in A, for the purpose of this proof, let us agree to say C guesses E at 5 
if (|2.4p holds for all r < //. Our first move is to establish that if C is as in (2), then 
there is a closed unbounded E* C A such that for every closed unbounded E C A, 
there are stationarily many S £ S where C guesses &cc(E*) at S and such that 
Brop{C Sl E*) C E. 

Suppose this fails. Choose a regular cardinal a such that 

sup{|C 5 | : S £ S} < a < fi. 
By recursion on £ < a we choose clubs Eq of A as follows: 

Case ( = 0: E = A 

Case C limit: We let E c = f| 5<< E f . 

Case £ = £ + 1: In this case, by our assumption we know that E^ does not enjoy 
the properties required of E* . Thus, there are closed unbounded sets E® and E^ 
such that for all 5 £ E® n S, if C guesses acc(£^) at S, then there is an 
a £ Cs \ niin(-Ef) such that sup(£^{ R a) We now define 

(2.6) E c = E i+1 = acc(£ e ) n E% f) E| 
and the construction continues. 

Now let E = n^<o- E(- It is clear that E is club in A, and so by our assumption we 
can find 5 £ S where C guesses E. We note that S £ E, and therefore 5 £ E® for all 
C < o. Furthermore, C guesses acc(^) at 8 for all Q < a because E C acc(E^). Our 
construction forces us to conclude that for each ( < a, there is an a £ Cs\xmn(E^) 
such that sup(£"^ R a) is not in E^ (and therefore not in £^+i either). 

We now get a contradiction using a well-known argument — for each a £ C'$ 
greater than min(i?), the sequence (sup(£^na) : ( < cr) is decreasing, and therefore 
eventually constant. Thus, there are "f a < S and £q, < a such that 

(a < C < ° => sup(-E ? n a) = j a . 

Since \Cs\ < a, we know (* :— sup{C Q : a £ Cs} is less than a. We know C guesses 
acc(E^ ) at S, and so there is an a £ Cs \ min(£^. ) such that 

(2.7) sup(£ c . no) i E c , +1 . 
But C* > Cq, so 

(2.8) sup(-E c » n a) = 7 Q = sup(E c « +i n a) £ E ( , +ll 

and we have our contradiction. 

To finish the proof, let us suppose that E* is the club whose existence was just 
established. If C guesses &cc{E*) at 6, then we can easily build a set Ds such that 

• D s C &cc(E*) nCs, 

• Ds is closed and unbounded in S with otp(_D,5) = cf(S), and 

• (cf (a) : a £ nacc(Ds)) is strictly increasing and cofinal in /i. 
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Notice that Ds C Drop(C,5, E*) for such 8 — this is the reason for using acc(£T). 
For all other 5 £ S, we can let Ds be a subset of 5 satisfying the last two conditions 
above. It is now routine to verify that (Ds ■ 5 £ S) is as required. Since it is clear 
that (3) implies (1), the theorem has been established. 

□ 

Let us agree to call an S-club system a nice club-guessing sequence if it satisfies 
(3) of the above theorem — this is in concordance with notation from [7J, and it 
also fits in with the nice pairs defined in [3]. We will say that S carries a nice 
club-guessing sequence when such can be found. 

Our next task is to demonstrate that nice club-guessing sequences exist when 
we deal with successors of singular cardinals of uncountable cofinality. This result 
actually follows from Claim 2.6 on page 127 of [7J, but the proof of that claim has 
some problems. The proof we give fixes these oversights, and is actually quite a bit 
simpler. 

Theorem 2. If A = /i + for ji a singular cardinal of uncountable cofinality, then 
every stationary subset of {5 < A : cf(<5) = cf(/i)} carries a nice club-guessing 
sequence. 

Proof. Let S be such a stationary set. By our previous work, it suffices to produce 
an iS-club system satisfying (1) of Theorem[T] Assume by way of contradiction that 
no such (S-club system exists. 

Let (Cs : S £ S) be an S'-club system with otp(C,5) = cf(<5), and let e be any 
C-sequence on A. 

By recursion on n < w, we will define objects (Cg : 5 < u), (t^ : 8 £ S), 
(eg : 6 £ S), and E n such that 

• Cg is closed and unbounded in 5, 

• t£ is a regular cardinal less than /z, 

• e} 1 < 5, and 

• E n is closed and unbounded in A. 

We let C n denote (C r s l : 5 £ S), and our initial set up has £ = X, 0° = 0, e° s = 0, 
and r 5 ° = 0. 

Suppose we are given C" . By our assumption, C n does not satisfy the demands 
of our theorem, and so there are clubs E® and E\ such that C n fails to guess E® 
on E\ n S. This means for any S £ E\ n S, there are e < S and a regular r < fi 
such that 

(2.9) a £ nacc(C?) n E% => cf {a) < r. 

We now define E n+ i — &cc(E n f| E® fl define e^ +1 to be the least such e, and 
define t£ +1 to be the least r corresponding to e^ +1 . 

Now that E n+ \ has been defined, we declare an ordinal 6 £ S to be active at 
stage n + 1 if 5 £ acc(£J n+ i). For those S £ S that are inactive at stage n + 1, we 
do nothing — set C 5 ™ +1 = C}\ r A ™ +1 = r^ 1 , and e n s +1 = e' 5 l . 

For the remainder of this construction, we S is active at stage n + 1. Let us say 
that ordinal a < S needs attention at stage n + 1 if 

(2.10) a £ nacc(C£ ) n acc(£„ + i) \ e£ +1 + 1. 
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Notice that any ordinal requiring attention at this stage is necessarily of cofinality 
at most Tg +1 . 

Our construction C$ +1 commences by setting 

(2.11) D% = Drop(C 5 ,£ n+1 ). 

This set Dg is still closed and unbounded in 5 since 5 is active, and if a needed 
attention at this stage, then a — sup(i?, i+ i n a) and therefore 

(2.12) a s nacc(DJ l ) n &cc(E n+1 ). 

In particular, the set Fill(a, D^, 2? n +i) is defined for any a that needs attention at 
this stage. 

To finish the construction, we define 

(2.13) C 7 s l +1 = D% U {Fill(a, D^[E],E n+1 ) : a needs attention }. 

The set C$ +1 is clearly unbounded in 5, and it is closed since it was obtained from 
Eg by gluing closed sets into "gaps" in D^. It remains to see that |C^ +1 | < \x, and 
this follows by the estimate 

(2.14) \C s l+1 \ < \C2\+t2 +1 -\C2\. 

Thus, the recursion can continue. 

Let E = f] n<UJ E n , and choose 5 € S'nacc(-E) such that fj, divides the order- type 
of S n E. Since E C acc(-E n ) for all n, it follows that S is active at all stages of the 
construction. Let us define 

(2.15) e* = sup{e^ 1 : n < oj} + 1, 
and 

(2.16) 9* = sup{|C^| : n < uj}. 

Since Ho < cf(/i) = ci(S), we know e* < S and 6* < /i. Since S S acc(-E) and n 
divides otp(E n 5), 

(2.17) \En5\e*\=[x, 

and an appeal to (|2.16[) tells us that we can choose an ordinal 7 such that 

• 7 G E 

• e* < 7 < <5, and 

Our next move involves consideration of the sequence (a n : n < uj) of ordinals 
defined as 

(2.18) a n = mm(C?\7). 

We will reach a contradiction by proving that this sequence of ordinals is strictly 
decreasing. 

Note that a n is necessarily greater than 7 by our choice of 7. This means that 
a n is an element of nacc(C^). Moreover, 

(2.19) e n s +1 <e*< a n . 

Two possibilities now arise — either a n needs attention at stage n + 1, or it does 
not. We analyze each of these cases individually. 

Case 1: a n does not need attention at stage n + 1 
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A glance at (|2.10|) establishes that a n is not an element of acc(-E„+i), and hence 
if we set f3 n = sup(a„ n E n +{), then {3 n < a n . Now 7 £ E C E n +i, and therefore. 

(2.20) 7 < p n < On. 

The ordinal j3 n is in Dg which is itself a subset of Cg +1 and so 

(2.21) a n+1 <(3 n < On. 

Case 2: a„ needs attention at stage n + 1 

In this case, we have seen that Fill(o; n , Z?J', E n+ i) is closed and unbounded in a n 
and included in C$ + . Since 7 must be strictly less than a n , we see 

(2.22) 7 < a n+1 < min(Pai(a B ,D?, E n+1 ) \ 7) < a n 

and again we have a n +i < a„. 

We now have the desired contradiction, as (a n : n < to) allegedly forms a strictly 
decreasing sequence of ordinals. □ 

We now come to a very natural question that is still open. 

Question 2.4. Suppose A = /i + for fi singular of countable cofmality, and let S 
be a stationary subset of {5 < A : cf(/x) = uj}. Does S carry a nice club-guessing 
sequence? 

This question is particular relevant for this paper because a positive answer 
would allow us to strengthen our results, as well as simplify the proof enormously 
by using the techniques of [3]. A positive answer follows easily from Q(S), but we 
leave the proof of this to the reader. The next theorem explores the extent to which 
we can obtain S-club systems with properties that approximate "niceness" . 

Theorem 3. Let A = /i + for ji a singular cardinal of countable cofmality, and let 
S be a stationary subset of {5 < A : cf(<5) = Ho}. Further suppose that we have 
sequences {c$ : S £ S) and (f$ : 5 £ S) such that 

(1) eg is an increasing function from lo onto a cofinal subset of 6 (for conve- 
nience, we define Cg{— 1) to be—1) 

(2) fs maps lo to the set of regular cardinals less than fi, and 

(3) for every closed unbounded E C A, there are stationarily many S £ S such 
that cs(n) £ E for all n < lo. 

Then there is an S-club system (Cs : 5 £ S) such that 

(4) cs{n) £ Cs for all n, 

(5) \C s n(cs(n-l),cs(n)]\ < f s (n), and 

(6) for every closed unbounded E C A, there are stationarily many S £ S such 
that 

(2.23) (Vn < u)(3a £ nacc(C 5 ) n E) [c s {n - 1) < a < c s {n) and cf(a) > fs(n)] 
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We can get a picture of the case of most interest to us in the following manner. 
First, notice that the functions (eg : 6 G S) are essentially a "standard" club- 
guessing sequence of the sort we know exist. Given 8 G S, the sequence c$ chops <5 
into an lo sequence of half-open intervals of the form (c$(n — 1), c<j(n)]. If we define 

(2.24) I s {n) := (c s (n - l),Cj(n)], 

then C$ is constructed so that C$ n Is(n) is of cardinality at most fs(n). The 
club-guessing property tells us that for any closed unbounded E C A, there are 
stationarily many 8 € S such that for each n < lo, EC\t\.&jcc(C§) nl$(n) contains an 
ordinal of cofinality greater than fs(n). In particular, if the sequence (f$(n) : n < lo) 
increases to fi for all 8 G S, then for every closed unbounded E C A there are 
stationarily many (5 G 5 such that for any r < fi, 

(2.25) {«£ £fl nacc(C,5) : cf(a) > r} is unbounded in 8. 

This almost gives us the assumptions needed to apply Theorem [Q the problem, 
however, is that our hypotheses admit the possibility that C$ is of cardinality fi, 
and this takes us out of the purview of Theorem [TJ 

Proof. Our starting point for this proof is the bare-bones sketch of a similar proof 
given for Claim 2.8 on page 131 of [7]. By way of contradiction, assume that there 
is no such family (C$ : 6 G S). The proof will require us to construct many S'-club 
systems in an attempt to produce the desired object; let us agree to say that an 
S'-club system satisfies the structural requirements of Theorem if conditions (4) 
and (5) hold, and say it satisfies the club-guessing requirements of Theorem [3 if 
condition (6) holds. 

The main thrust of our construction is to define objects Eq and = (C$ : S G S) 
by induction on £ < to\. The sets E^ will be closed unbounded in A, while each C"> 
will be an S'-club system satisfying the structural requirements of Theorem |3l Our 
convention is that stage £ refers to the process of defining C^ +1 and from 
and Eq. The reader should also be warned that several auxiliary objects will be 
defined along the way. 

Construction 
Initial set-up 

We set E Q = A and C° = {cs{n) : n < lu} for each 6 G S. 

Stage ( — defining E^ + i and C"- +1 

We assume that (7^ is an S-club system satisfying the structural requirements 
of Theorem 02 and Eq is a closed unbounded subset of A. We have assumed that 
Theorem [3] fails, and so there are closed unbounded subsets E® and E^ of A such 
that for each 8 G E® n S, there is an n < lo such that 

(2.26) a G nacc(C 5 ) n E\ n I s (n) cf(a) < fs(n). 
We define 

(2.27) E c+1 := &cc{E Q n E° n E\). 

Let us agree to say that an ordinal 5 G S is active at stage Q if C° C acc(^+i), 
and note that the set of such 8 is stationary. If 8 G S is inactive at stage £, then 
we do nothing and let Cg +1 = C$. 



10 



TODD EISWORTH AND SAHARON SHELAH 



If S is active at stage £, then we know 6 G E® and so there is a least n(5, C) < w 
such that 

(2.28) a G nacc(C 5 c ) n n /«(n(5, C)) =^ cf(a) < / 5 (n(5, C))- 

The construction of C| +1 will modify C| only on the interval Ig(n(5,£)), that is, 
we ensure that 

(2.29) Cj +1 n (6 \ I s (n(S, ())) = C| n (<J \ /,(n(«, C)))- 
Our next step is to define 

(2.30) D\ = Drop(C d ? n I,(n(J, 0), ^c+i n Ig(n(S, ()))• 

Note that is a closed unbounded subset of cg(n(6,£)) of cardinality at most 
fs(n(S,0). 

We still have a some distance to traverse before arriving at Cg 1 — one should 
think of Dg as being the first approximation to how Cg 1 will look on the interval 
Ig(n(S, C))- To finish, let us say that an element a of Dg needs attention if 

• a G acc(£^ + i) n nacc(Dg), and 

• d(a)<f s (n(5,Q). 

If a needs attention, then Fill(a, Cg fl Is(n(5, ()),Eq + i P\Ig(n(5, ()) is closed and 
unbounded in Gap(a, Cg) and of cardinality cf(a) < fg(n(S,()). We define 

(2.31) A C S = L)^U{Fill(a,C 5 C n/ 5 (n((5,C)), J Bc+i n/ '5(n(^C)) : a needs attention }. 
Since the needed instances of "Fill" are always a closed subsets lying in a "gap" of 

Dg, the set A$ is still closed and unbounded in cg(n(S, £)). Also, simple cardinality 
estimates tell us 

(2-32) |4|</ a (n(a,0). 
We now define C C S +1 piecewise: 

(2.33) C^ +1 n5\Is(n(SX)) = C c s , 
and 

(2.34) C< +I nl 5 (n(5,0)=4- 

So defined, our S'-club system C"= +1 satisfies the structural requirements of Theo- 
rem [3] and the construction continues. 

C c and E c for ( limit 

We begin by setting Eq = (~)^ <( .E£. Next, for each S G S we let c£ be the 
closur43 in S of 

(2.35) {a : a G Cg for all sufficiently large £ < (}. 

The set C| defined above is closed in 5 by definition. Since it contains Cg, it is also 
unbounded. Finally, 

(2.36) C c s n I 5 (n) C |J Cf n J tf (n). 



^This is actually not necessary, as it can be shown that the set defined in 112.3511 is closed. 
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Since £ is countable and fs(n) is a cardinal, it follows that 

(2.37) \C C S H I 5 {n)\ < f s {n) 

for all n, and therefore (Cg : 5 E S) satisfies the structural requirements of Theo- 
rem [3] 

End Construction 

Having constructed and for all £ < cJi, we turn now to obtaining a 
contradiction. Let us define 

(2.38) E* := P| E c . 

It is clear that E* is club in A, and so there is a 6 G S such that 

(2.39) Cg C {a < X: fi divides otp(£* n a)}. 
Let us fix such a S, and note that 

(2.40) \E* nl s (n)\=fi for all n < u. 

For each £ < w\, we know from (|2.39|) that 5 is active at each stage £ < wi. 
In particular, n(5, £) is defined for all £ < u>i and hence there is a least n* < lu 
such that n(5, £) = n* for infinitely many £. Let (£„ : n < u>) list the first ui such 
ordinals, and let £* = sup{£„ : n < lu}. 

Choose an ordinal (3* G E*nls(n*)\\J^ <( ., Cj — this is possible because of (|2.40l) . 



U c|n/j(n*) 



<N -/ 5 (n*) </i- 



(2.41) 
Finally define 

(2.42) /?„ :=min(C 5 C " \/T) 

for each n < u>. Notice that our choice of (3* guarantees that (3* is strictly less than 
(3 n for all n. 

Claim 2.5. For each n, we have (3 n +i < Pn- 
Proof. Fix n. It is clear from our construction that 

(2.43) rnin(<7f" +1 \ /?*) = min(C|" +I ) = (3 n+1 

because f3 n G h{n*) and n(5, £) ^ n* if £ n < £ < Cn+i- 

We now track what happens to (3 n during stage £„ by splitting into two cases. 

Case 1: (3„ ^ acc(£ , ^ ii+ i). 

In this case, we note that since f3* G £<„+i we have 

(2.44) (3* <sup(/3„n£ c „ +1 ) </?„. 
Since /3* ^ C c " +1 while 

(2-45) sup(/3„ n £ Cn+ i) G # 5 C " +1 C C C s " + \ 

it follows that (3* < (3 n +x < (3„ and we are done. 

Case 2: (3 n G acc(J5£ n +i). 
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Since f3* < (3 n , the definition of f3 n tells us that (3 n must be in nacc(Cj ). Also, 
both 5 and (3 n are in E^ n+ i, so in particular 5 £ E® and (3 n € El . This tells us 

By our case hypothesis, (3 n — sup(£?f n +i n /3„) and so /3„ G and 

(2.46) /3„ = min(^" \ /3* )>/?*. 
We conclude 

(2.47) /3„ G nacc(D c "), 

and so /3 n needs attention during the construction of Cf" +1 . In particular, 



c ct +1 



(2.48) Fill [p n , C C 5 n Is (n(S, ()) , E c+1 n J 4 (nft C))) 
and so 

(2.49) Cf* +1 n(/3*,/?„)^0. 
We conclude 

(2.50) 0* < f3 n+1 = mm(Cf +1 \ /?*) = min(Cf" +1 \ (3*) < n 

as required. □ 

Using the preceding claim, we get a strictly decreasing set of ordinals. This is 
absurd, and Theorem [3] is established. □ 

Club-guessing systems structured like those provided by Theorem [3] will occupy 
our attention for the rest of this paper, so we will give them a name. 

Definition 2.6. Let A = /i + for /j, singular of countable cofinality, and let S be 
a stationary subset of {5 < A : cf(£) = H }. An 5-club system (C$ : 5 e S) is 
well-formed if there is a function fg : oj — > [i and functions eg : u — > 5 for each 
S G S such that such that 

(1) c$ is strictly increasing with range cofinal in 5 

(2) (fc(n) : n < cj) is a strictly increasing sequence of regular cardinals cofinal 
in [i 

(3) for each n, \Cg n (ca(ra — l),ca(n)]| < fc(n) 

(4) for each n, if a G nacc(Ci D (cs(n — 1), Cj(n)] then cf(a) > fc(n) 

(5) if E is closed and unbounded in A, then there are stationarily many 5 G S 
such that 

(2.51) E n nacc(C 5 ) n (c s (n - 1), c s (n)} ^ for all n < w. 

If there is a well-formed iS-club system, then we say that S carries a well-formed 
club-guessing sequence. We continue to use the notation I$(n) to indicate the in- 
terval (cs(n — l),cs(n)] (where our convention is that c(— 1) = —1), and refer to 
this sequence of intervals as the interval structure of C$. The function fg is said 
to measure C. 

Proposition 2.7. Let S be a stationary subset of {6 < A : cf(<5) = Ko} where 
A = /i + with [i singular of countable cofinality. If / : u> — * fi enumerates a strictly 
increasing sequence of regular cardinals that is cofinal in fj,, then S carries a well- 
formed club-guessing sequence that is measured by /. 
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Proof. For each 8 G S, we set fg = f and apply Theorem [3l The S-club system 
(Cg : 8 G S) that arises need not satisfy condition (4) of Definition 12.6) so for each 
5 G S we define 

(2.52) Dg = {a G nacc(Ca) : if a G I«(n), then cf(a) > /^(n)}, 

and let Dg equal the closure of Dg in 5. The proof that (Dg : 8 G S) is as required 
is routine and left to the reader. □ 

We remark that any S'-club system (Cg : 8 G S) providing a positive answer 
to Question 12.41 is also essentially well-formed — given any increasing function / 
mapping u> onto a set of regular cardinals cofinal in /i, it is straightforward to "thin 
out" the Cg to get a well-formed S'-club system D measured by /. 

We move now to some terminology concerning club-guessing ideals taken from [7] . 
We start with a basic definition. 

Definition 2.8. Let C = (Cg : 8 G S) be an S-club system for S a stationary 
subset of some cardinal A, and suppose I = (Ig : 8 G S) is a sequence such that Ig 
is an ideal on Cg for each S G S. The ideal id p (C, I) consists of all sets A C X such 
that for some closed unbounded E C A, 

(2.53) 5 G SHE En AnCg G Ig. 

Proposition 2.9. Suppose A = /i + for singular of countable cofinality, and let 
C be a well- formed S-club system for some stationary S C {5 < A : cf(<5) = Ho}. 
Let Ig be the ideal on Cg generated by sets of the form 

(2.54) {7 G Cg : 7 G acc(C,5) or cf(7) < a or 7 < 0} 
for a < /j, and (3 < 8. Then id p (C, I) is a proper ideal. 

Proof. We need to verify that A ^ id p (C, I). If we unpack the meaning of this, we 
see that we need that for every closed unbounded E C A, there is a S G S such 
that E D Cg ^ 7,5 . This means that for each a < \i and f3 < 8, there needs to be 
a 7 G -E n nacc(C,5) greater than (3 with cofinality greater than a, and this follows 
immediately from the definition of well-formed. □ 

With the preceding proposition in mind, if we say that (C, I) is a well-formed 
S-club system, we mean that C is as in Definition 12.61 and I = ( Ig ; 8 G S) is the 
sequence of ideals defined as in Proposition ^. 91 The ideals id p (C, I) for well- formed 
(C, I) lie at the heart of the coloring theorems presented in the sequel. 

3. Parameterized Walks 

In this section, we develop a generalization of Todorcevic's technique of min- 
imal walks [lOl [11]. The notation is a bit cumbersome, but this seems to be 
unavoidable given the complexity of the ideas we are trying to voice. 

Definition 3.1. Let A be a cardinal. A generalized C -sequence is a family 

(e™ : a < A, n < uS) 

such that for each a < A and n < uj, 

• e™ is closed unbounded in a, and 



14 



TODD EISWORTH AND SAHARON SHELAH 



The next lemma connects the above definition with concepts from the preceding 
section. 

Lemma 3.2. Let A = fi + for /i singular of countable cofinality, and let (C, T) be 
a well-formed S-club system for some stationary S C A consisting of ordinals of 
countable cofinality. There is a generalized C-sequence (e™ : a < A, n < oj) such 
that 

• K\ <cf(a) + /c(n)+Hi, and 

Proof. We will obtain e™ as the closure (in a) of a union of approximations e™ [/?] 
for (3 < uj\. We start by letting e Q be closed unbounded in a of order- type cf(a) 
for each a < A. The construction proceeds as follows: 

e°[0] = e Q 

< [/3 + 1] = closure in a of e n a \j3] U (J C 5 n h (n) 

<5esnes[/3] 

eS +1 [0] = 

= closure in a of (J eSW for P limit 

7</3 

e™ = closure in a of [J e™ [/?] . 

The verification that (e™ : a < A, n < oj) has the required properties is routine. □ 

The relationship between the generalized C-sequence obtained above and the 
given well-formed S'-club system (C, I) is important enough that it ought to have 
a name. 

Definition 3.3. Let A = /i + for /i singular of cofinality Ho, and suppose (C, I) 
is a well- formed S'-club system for some stationary S C {8 < A : cf(<5) = Ko}. A 
generalized C-sequence e is said to swallow (C, I) if 

(1) te\<c£(a) + f c (n)+Xi, and 

(2) 5e5neS=^C s n7 a (n)CeS. 

The most important property enjoyed by these cumbersome generalized C-sequences 
is isolated by the following lemma. 

Lemma 3.4. Suppose e swallows the well-formed S'-club system (C, I). If 5 is in 

S H e™ for some m < u, then 

(3.1) (V*n < w) [nacc(C,5) n J 5 (n) C nacc(e™)] . 

Proof. Choose n* < oj so large that m < n* and cf(a) < fc( n *)- If n* < n < 
and 7 6 nacc(C^) P\Is(n), then 7 g e™ by Definition 13. 31 and 7 cannot be in acc(e") 
because 

(3.2) |e™|<cf(a)+/ e (n)+K 1 <cf( 7 ). 

□ 

Up until this point in the section, we have been developing the context in which 
our generalized minimal walks will take place, and now we turn to their definition. 
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Definition 3.5. Let e be a generalized C-sequence on some cardinal A, and let s 
be a finite sequence of natural numbers. Given a < (3 < A, we define We define 
St(a, f3, s, £) — "step £ on the s-walk from f3 to a (along e)" — by induction on 
£ < u. 

St(a,/3,s,0) = f3, 

and 

: if a = St(a, (3, s, £) 

St(a, 0, s, £ + 1) = I mm(e§ t(ct/3s/) \ a) if St (a, (3, s, £) > a and £ > lg(s) 
. min ( e st(L > /9, fl ,/) \ a ) otherwise. 

Finally, let 

n(a, (3, s) = least £ such that a = St(a, (3, s, £). 

In the C-sequences used by Todorcevic, at each stage of a minimal walk one has a 
single ladder to use to make the next step. In our context, there are infinitely many 
ladders available, and the parameter s selects the one we use for our next step. 
Even though there are infinitely many ladders available, nevertheless there are only 
finitely many possible destinations — for given a < (3, the sequence (eg : n < uj) 
increases with n and therefore the sequence (min(e^ \ a) : n < lu) is decreasing and 
hence eventually constant. This brings us to our next definition. 

Definition 3.6. We define St*(a,f3,£) — "step £ of the settled walk from /3 to a 
(along e)" — by the following recursion: 

St* (a, (3,0) = (3, 

and 

(a if a = St*{a,f3,£), 

St*(a,f3,£+l) = I 

I hm„ 

-^oo ( mm ( e st* (a ,/3 ,i) \ Q; ) otherwise. 
We let n*(a,/3) denote the least n for which St*(a, (3,n) = a. 

The settled walks described above avoid the use of parameters s; unfortunately, 
we seem to need the greater generality furnished by Definition 13.51 in our proof of 
the main result of this paper. The following straightforward lemma connects the 
two concepts. 

Lemma 3.7. There is an m* < uj such that if s E <UJ lo, lg(s) > n*(a,f3), and 
s(i) > m* for all i < lg(s), then 

St(a,(3,s,£) = St*(a,[3,£) for all £ < n*(a,(3). 

We say that m* settles the walk from [3 to a (along e), and let m*(a, [3) denote the 
least such m* . 

Our discussion now returns to a familiar context — let A = /i + for [i singular 
of countable cofinality, and let S be a stationary subset of {5 < A : cf(<5) = No}. 
Further suppose (C, /) is a well-formed S'-club system swallowed by the generalized 
C-sequence e. In the course of this discussion, we will define several auxiliary 
functions. 
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s(5, P, m) 



Suppose 6 G S and S < (3 < A, and let to* — m*(8,P) be as in Lemma l3~7l For 
t < n*(8,P) — 1, we know 6 £ ejtjj./j ^ « and so if we define 

(3.3) 7 * = 7*ft /?) - sup{max(e™; (5i/3! , ) n 5) : £ < /?) - 1}, 

then 7* must be less than S. 

Let 7 = 7(^,(8) denote the ordinal St* (5, /3,n*(S, p) — 1); our choice of to* ensures 
that <5 is in S fl e™ 1 . An appeal to Lemma 13.41 tells us there must exist a least 
m = m(5, (8) < u such that 

(1) to > m*, 

(2) nacc(C^) fl I&{m) C nacc(e™) for all m > m, and 

(3) if to > m and /3* 6 nacc(C,5) fl Is(m), then 

(3.4) 7* <sup(e™n/3*) </T. 

Definition 3.8. Suppose 6 E S, and <5 < /3 < A. For each m < w, we let 
s(5, /3, to) G w cj be the sequence of length n* (S, P) defined by 

jm*(5,(3) ife<n*(6,/3)-l, 
[to He = n*(5,f3)-1. 

Proposition 3.9. Suppose 6 G S, 8 < P < A, and to > m(5,{3). For any (3* G 
nacc(C5) n Is(m), if sup(e™ ((5/3) R /?*) < a < (3*, then 

(3.5) St(a,P,s{8,p,m),t) = St* (6,0,1) for all I < n*(5,f3), 
and 

(3.6) St(a,P,s(6,P,m),n*(P,6)) = P*. 

Proof. Assume a and s := s(8,P,m) are as hypothesized, and suppose 

St(a,p,s,£) = St*(a,P,t) 

with £+ 1 < n*(5,P). Then 

St(a,/3, s,i+ 1) = min( e st(aAs^) \ a ) 

= min( e st*(5^^) \«) 

= min ( e s n tV,/3/) \ 5 ) ( as a > T*(<*> ^)) 
= St*(<5,/M + 1). 

In particular, we know 

St{a,p,s,n*(6,p) - 1) = St* (6, p, n*(S, P) - 1) = j(8,p). 
We now use Definition 13.51 to compute 



St(a,p,s,n*(5,p)) = ^n(e s J^^ 5 f^} (S0) _ 1} \a) 
= min(e^ {S fj) \ a) 
= P\ 

where the last equality holds because P* G e™^ ^ and 

sup(e- W) n/3*)<a</3*. 

□ 



SUCCESSORS OF SINGULAR CARDINALS AND COLORING THEOREMS II 



17 



The preceding argument certainly benefits from a description in English. Given 
S < [3 with S £ S, if we define 7* as in (|3.3| . then the usual sort of minimal walks 
argument guarantees that for any a in the interval (7*, 6), the "m*-walk" (i.e., the 
walk obtained by always stepping in the m*th ladder) from /3 to a will agree with 
the m*-walk from (3 to S until the last step before the latter arrives at S. Varying 
the ladder used for the next step (i.e., changing the particular value of to) gives 
us a way of gaining control over one more step, provided we have a little more 
information on the ordinal a. 

Notice that even though we assume m > to*, we cannot simply replace s(i5, (3, m) 
with a sequence of the same length that is constant with value to — doing this 
change has no effect on our steps in the initial portion of the walk, but it might 
increase the value of 7* so that it exceeds the particular [3* we were aiming for, 
and then the argument no longer works (although something could be said if we 
were working with 6 of uncountable cofinality). Thus, we seem to be stuck with 
sequences s that are not constant if we want our proof to go through. 

4. The main theorem 

Throughout this section, we will be operating in the following general context: 

• A = fi + for singular of cofinality Ho 

• S is a stationary subset of {8 < A : cf (S) = Ho} 

• (C, I) is a well-formed S'-club system 

• e = (e™ : n < u>, a < A) is a generalized C-sequence that swallows (C, I) 

• (fx, /) is a scale for fj, with hq > Ho. 

• r : [A] 2 — > u> is the function defined (for a < (3) by 

(4.1) r(a, (3) = max{i < u : fp(i) < f a (i)}. 

• (si : i < to) is an enumeration of <u} oj in which each element appears 
infinitely often 

• x = {A, fi, S, (C, I), e, (/I, f), (si : i < lu}} (so x codes all of the parameters 
listed previously) 

• 21 is a structure of the form (H(x), £, <x) f° r some sufficiently large regular 
cardinal \ and well-ordering < x of H(£). 

We apologize to the reader for the preceding bare list of assumptions — writing 
all of the above out results in a dramatic loss of clarity. 

Definition 4.1. Wc define a coloring c : [A] 2 — > A as follows: 
For a < f3 < A, let 

(4.2) s*(a,fi) = Sr(a,/3) 
Next, define 

(4.3) k{a,(3) = least t < n{a,(3) such that r(a,St(a, (3,s*{a,(3),i)) ^ T(a,/3). 
Finally, let 

(4.4) c{a,P) = St(a,(3,s*(a,(3),k(a,(3)). 
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The computation of c(a, (3) seems more reasonable when written out in English 
— we start by computing T{a, 0) and use this to select the element s* of <u1 oj that 
will guide our walk. We then walk from to a using s*, and we stop when we 
reach a point where 'T changes". This stopping point is the value of c(a, /?). The 
same basic idea is exploited in [3]; the current version is complicated by our need 
for the parameter s* . 

Theorem 4. If (t a : a < A) is a pairwise disjoint sequence of finite subsets of A 
and A is an unbounded subset of A, then for id p (C, /) -almost all [3* < A, we can 
find a < A and (3 G A such that 



Proof. By way of contradiction, suppose (t a : a < A) and A C A form a counterex- 
ample (without loss of generality, a < min(t ct )). Then there is an id p (C, J)-positive 
set B such that for each f3* G B, there are no a < A and (3 G A such that c \ t a x {f3} 
is constant with value [3*. 

Let (Mj : £ < A) be a A-approximating sequence over {x, (t a : a < A), A}, and 
let E be the closed unbounded set defined by 



Finally, let (3 be some element of A greater than 8. 

The discussion preceding Proposition 13.91 applies to 5 and (3, so we can safely 
speak of fh(5,f3) and the other functions defined there. Since E n B n Cg ^ Is, 
we know that E C\ B must contain members of nacc(C,5) n Is(n) for arbitrarily 
large n. Thus, we can find (3* G E n -B such that /?* G nacc(C,5) n Is(m) for some 
m > fh{8,[3). In particular, 



and Proposition 13.91 can now be brought into play — if e lies in the interval deter- 
mined by (|4.8p . then we know that the s*-walk from f3 to e will pass through /?* 
and in addition, we know exactly what the walk looks like up to that point. 
Since (3* G E and (t a : a < A) G M , we note 



We now prove the following claim. 

Claim 4.2. For all sufficiently large i < uj, there are unboundedly many a < (3* 
such that 



(4.5) 



c(e, (3) = f3* for all e G t, 



E := {5 < X : S = Ms n A}. 
By our assumptions, we can choose 8 £ E n S such that 
(4.6) EnBDCs <£l s . 





t a C (sup(e™ ((5i/3) n/3*),/n- 



(4.11) 



r(e,St(a,/3,s*,£)) = t for all £ < n* (£,/?) and e G t, 
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while 

(4.12) r(e,/T) > i for all e G t a . 

Proof. Let M be the Skolem hull (in 21) of {x, (t a : a < A), A, 0*}. Since M is 
countable and the fj,i are uncountable, it follows that 

(4.13) Ch M (i) = sup(Af n m) for all i < w, 

where ChM is the characteristic function of M from Definition 11.31 
For each a < A, let /™ m be the function with domain uo defined as 

(4.14) f™(i) = min{/ e (i) : e G t a }. 

It is easy to see that (jl, (/™ m : a < A)) is a scale for /i, and this scale is also an 
element of Mp* . Since f3* is an element of every closed unbounded subset of A that 
is an element of Mp* , we can appeal to Lemma 11.51 and conclude that there is an 
io < lu such that whenever ig < i < u>, 

(4.15) (Vr, < Ml )(W < Mi+i)(3*a < PUff^) > V A f™(i + 1) > v\ 

Next, note that M is an element of Mg, as the required Skolem hull can be 
computed in Ms using the model Mp*+i. This means that the function Ch^/ is in 
Mg and therefore 

(4.16) Ch M <* fs- 
Thus, we can find i\ < to such that 

(4.17) Ch M \ [ti,w) < /st(^,^£) t for all £ < n*(5,/3). 
Finally, choose i<i so large that 

(4.18) cf(/3*)< Ml2 , 

and let i* = max{io, ii, 12}- 

We claim now that (|4. 11(1 and (|4. 12[1 holds for any i > i*. Given such an i, we 
define 

N = Sk 2t (AfU ) u 4 ) 

V = sup{f st (8,p,s*,e)(i) : t < n*(S,(3)}, and 
v = fp.(i+l). 

We know (I4.15| holds in the model N, and since both ij and v (defined above) 
are in the model N (as /i, C JV and fp* 6 N), it follows that 

(4.19) N h (3* a < nifa in (i) > V A / Q min (* + 1) > u] 

The definition of N together with (j4. 18[) imply that N D (3* is unbounded in /3* , 
and so we can conclude that the set of a G N n /3* for which 

(4.20) /- in (z) > and + 1) > v 
is unbounded in 

Suppose now that a < (3* satisfies (|4.20[) . If in addition sup(e™ (5 ^ Pi /3*) < a, 
then given £ei„, we know 

(4.21) sup(e7 (5i/3) n/T) <a<e</3*. 
An appeal to Proposition 13.91 tells us 

(4.22) St(e,P,s*,£) = St*(S,0,£) for all £ < n*(8,(3), 
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and 

(4.23) St(e,0,s*,n*(0,8)) =(3*. 

Now it should be clear that T(e, 0*) > i + 1 because of our choice of v. Given 
I < n*(/3, 6), we know 

(4-24) f St (e,p,s*,t)(i) = fst*( S ,p,t)(i) < V < ff n[i) < /«(*)■ 

On the other hand, given j > i we know (from Lemma II. 4|) that 

(4.25) Gh M {j) = Ch N {j) = su P (7V n fij), 

and since £ e JV (as e G t a G N and t a is finite), it follows from (|4. 17f> that 

(4.26) f e (j) < Ch N (j) - Ch M (j) < / St .( 5)/3/) (i) = /st(e As V)0') 

for all £ < n* (S, (3) . The statement (|4.11|) now follows immediately and with it the 
claim. □ 

We are now in a position to obtain a contradiction. First, use the preceding 
claim to fix an i such that such that 

(4.27) s ? = s*, 

and for which there are unboundedly many a < j3* satisfying both (|4.11[) and (|4.12D . 
In particular, we can fix an a < (3* in A satisfying (|4.1ip and (|4.12[) such that 

(4.28) sup(e« (4i/J) n/3*)<a< J 8*i 
we now prove 

(4.29) c(e,/3) = 0* for all e G t a , 

and this will yield the desired contradiction. 

Given e G t a , from (|4.1ip . we conclude T(e,f3) = i, and hence 

(4.30) s*(e,P) = s*. 
For t < n*(5, (3), we know 

(4.31) r(e, St(e, (3, s(e, f3),£)) - r(e, St* (5, (3, £))=! = T(e, (3), 
while 

(4.32) r(e, St(a, 0, s(e, 0), n*(d, /?))) - r(e, (3*) > i. 
Thus 

(4.33) k(e,p) = n*(6,0), 
and 

(4.34) c(e,(3) = St(e,(3,s*(e,(3),k(e,p)) = St(e, (3, s* , n*{5, 0)) = 0* , 
as required. 

The contradiction is immediate as no such a and are supposed to exist for our 
choice of 0* . □ 
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5. Conclusions 

We now use Theorem |4] to draw some conclusions concerning negative square- 
brackets partition relations and their connection with saturation-type properties of 
club-guessing ideals. These results are framed in terms of successors of singular 
cardinals of countable cofinality because stronger results are known for the un- 
countable cofinality case (see [8], [2], and [3]). These results are also weaker than 
those claimed for the countable cofinality case in Section 4 of [8] — as mentioned 
before, there is a problem in the proof of Lemma 4.2(4) on page 162; the present 
paper provides a partial rescue. 

Let us recall the following definitions: 

Definition 5.1. Let / be an ideal on some set A, and let a and r be cardinals, 
with t regular. 

(1) The ideal / is weakly er-saturated if A cannot be partitioned into a disjoint 
/-positive sets, i.e., there is no function 7r : A — > a such that 

tt -1 ® i I 

for all i < a. 

(2) The ideal / is r-indecomposable if Ui< T ^ e ^ whenever (Ai : i < r) is an 
increasing sequence of sets from /. 

Theorem 5. Suppose A = fi + for fi singular of countable cofinality, and let 9 < A. 
If there is a well-formed pair (C,I) for which the ideal id p (C,I) fails to be weakly 
O-saturated, then there is a coloring c* : [A] 2 — > 9 such that for any two unbounded 
subsets A and B of A and any ^ < 9, there are a G A and (3 S B with a < (3 and 

(5.1) c*(a,/3) = <r. 
In particular, A [A] g . 

Proof. Suppose there is a function ir : A — > n such that ir~ 1 ({e}) is id p ((7, 7)-positive 
for each e < k. Define the function c* : [A] 2 — > k by 

(5.2) c*(a,p)=ir(c(a,[3)). 

Given A and B unbounded in A and <j < k, since 7r _1 ({<?}) is id p (C, /)-positive we 
can apply Theorem [4] (with ({a} : a € A) in place of (t a : a < A}) to find a 6 A 
and (3 £ B such that 

(5-3) c(a,0)£ ir- 1 ({<;}), 

and this suffices. □ 

We state the following corollary in such a way that it covers all successors of 
singular cardinals, though we remind the reader that stronger results are known 
(see [3]) in the situation where the cofinality of \i is uncountable. 

Corollary 5.2. Let /i be a singular cardinal. If /i + — » [^ + ] 2 + , then there is an 
ideal I on /i + such that 

(1) / is a proper ideal extending the non-stationary ideal on 

(2) / is cf(^)-complete 

(3) I is r-indecomposable for all uncountable regular r with cf(/i) < r < (J,, 
and 
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(4) / is weakly (9-saturated for some 6 < fi. 

Proof. Let S be any stationary subset of {5 < [i + : cf(<5) = cf(/x)}, and let (C 1 , 1) be 
a well- formed (or nice in the case where cf(/i) > Ko) 5-club system. An elementary 
argument tells us that /i + — > must hold, and therefore the ideal id p {C,I) is 

weakly /i-saturated — this follows from Theorem [5] in the case where cf(/i) = Ko, 
and Theorem 3 of [3] if cf(/x) > Ko. It is also routine to check (see Observation 
3.2(1) on page 139 of [7]) that \d p {C,I) satisfies conditions (l)-(3). 

Now if idp((7, 1) happens to be weakly cf (/i)-saturated (a situation which might 
not even be consistent — see Section 6 of [3]) then we are done. Otherwise, we can 
find a family {Ai : i < cf(/i)} of disjoint id p (C, 7)-positive sets. Since id p (C',/) is 
weakly //-saturated, there must exist an i < cf(/x) and a < \x such that Ai cannot 
be partitioned into 8 disjoint id p (C, /)-positive sets. If we define 

/ := id p (C, I) \ Ai := {B C M + : A t n B G id p ((7, /)}, 

then I has all of the required properties. □ 
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